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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i koth rough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1-10 (cancelled) 

1 1 . (previously presented) A method of using a volatile or non-volatile computer- 
readable media or storage unit, the method comprising: 

storing a data structure for an original mesh surface that is provided with a bounding 
surface bounding the mesh surface and is provided with a tight inner surface, the data structure 
comprising: 

a first tessellation linking the tight inner surface to the original mesh surface; and 
a second tessellation linking the bounding surface to the tight inner surface, and 
using the data structure to at least one of: find an intersection with the original mesh 

surface; determine whether an intersection with the original mesh surface is occluded by the 

original mesh surface; and to identify an order of an intersection. 

1 2. (original) A method according to claim 1 1 , wherein the order is an order of the 
intersection relative to other intersections. 

13. (original) A method according to claim 11 , wherein the identifying the order further 
comprises for any given N identifying an Nth closest or Nth outermost intersection or identifying 

N outermost or closest intersections. 

14. (original) A method according to claim 11 , wherein the finding, determining, or 
identifying is also based on a line intersecting the original mesh surface. 

1 5. (original) A method according to claim 1 1 , wherein the finding comprises finding 
an intersection with the bounding surface, and using that intersection to find the intersection with 
the original mesh surface. 
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1 6. (original) A method according to claim 1 5, further comprising traversing a path 
from the intersection with the bounding surface through the second tessellation to an 
intersection with the convex hull surface, and traversing through the first tessellation to thereby 
find the intersection with the original mesh surface. 

1 7. (original) A method according to claim 1 6, wherein the path corresponds to 
polygons or polyhedrons of the tessellations that intersect with a line that also determines the 
intersection with the bounding surface and also determines the intersection with the original 
mesh surface. 

1 8. (previously presented) A method of automatically finding an intersection with an 
original mesh surface, the method comprising: 

finding an intersection with the original mesh surface by using an outer bounding surface, 
a tight inner surface that is both bounded by the outer bounding surface and wraps the original 
mesh surface and a tessellation between the inner bounding surface and the outer bounding 
surface; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

1 9. (previously presented) A method of automatically finding an intersection with an 
original mesh surface, the method comprising 

finding an intersection with the original mesh surface by using an outer bounding surface, 
a tight inner surface that is both bounded by the outer bounding surface and wraps the original 
mesh surface and a tessellation between the inner bounding surface and the outer bounding 
surface, wherein the finding of the intersection with the original mesh surface is performed 
according to an intersection with the outer bounding surface; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

20. (previously presented) A method of automatically finding an intersection with an 
original mesh surface, the method comprising: 

finding an intersection with the original mesh surface by using an outer bounding surface 
and a tight inner surface that is both bounded by the outer bounding surface and wraps the 
original mesh surface, wherein the finding of the intersection with the original mesh surface is 
performed according to an intersection with the outer bounding surface, and wherein the tight 
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inner surface comprises a convex hull, wherein there is a first tessellation between and linking 
the convex hull with the original mesh surface, wherein there is a second tessellation between 
and linking the convex hull with the outer bounding surface, and wherein the finding further 
comprises traversing a path from the intersection with the outer bounding surface through the 
second tessellation to an intersection with the convex hull surface, and traversing from the 
intersection with the convex hull surface through the first tessellation to thereby find the 
intersection with the original mesh surface; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

21 . (cancelled) 

22. (previously presented) A method of automatically finding an intersection with an 
original mesh surface, the method comprising: 

finding an intersection with the original mesh surface by using an outer bounding surface 
and a tight inner surface that is both bounded by the outer bounding surface and wraps the 
original mesh surface, wherein the finding of the intersection with the original mesh surface is 
performed according to an intersection with the outer bounding surface, and wherein the tight 
inner surface comprises a convex hull, wherein there is a first tessellation between and linking 
the convex hull with the original mesh surface, wherein there is a second tessellation between 
and linking the convex hull with the outer bounding surface, and wherein the finding further 
comprises traversing a path from the intersection with the outer bounding surface through the 
second tessellation to an intersection with the convex hull surface, and traversing from the 
intersection with the convex hull surface through the first tessellation to thereby find the 
intersection with the original mesh surface, wherein the path corresponds to polygons or 
polyhedrons of the tessellations that intersect with a line that also defines the intersection with 
the bounding surface and also defines the intersection with the original mesh surface; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

23. (cancelled) 

24. (previously presented) A method of automatically determining whether an 
intersection between a line and a mesh model is, relative to the mesh model, an outermost 
intersection between the line and the mesh model, the method comprising: 

determining whether a polyhedron or polygon intersected by the line one of contains and 
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is an outermost intersection with the line based on whether such polyhedron or polygon is on a 
convex hull surface of the mesh model using a tessellation linking the mesh model and the 
convex hull; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

25. (previously presented) A method of automatically determining whether an 
intersection between a line and a mesh model is, relative to the mesh model, an outermost 
intersection between the line and the mesh model, the method comprising: 

determining whether a polyhedron or polygon intersected by the line one of contains and 
is an outermost intersection with the line based on whether such polyhedron or polygon is on a 
convex hull surface of the mesh model using a tessellation linking the mesh model and the 
convex hull, further comprising identifying the polyhedron or polygon by traversing polyhedrons 
or polygons that intersect the line; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

26. (previously presented) A method of automatically determining whether an 
intersection between a line and a mesh model is, relative to the mesh model, an outermost 
intersection between the line and the mesh model, the method comprising: 

determining whether a polyhedron or polygon intersected by the line one of contains and 
is an outermost intersection with the line based on whether such polyhedron or polygon is on a 
convex hull surface of the mesh model using a tessellation linking the mesh model and the 
convex hull, further comprising traversing to a next polyhedron or polygon when a traversed 
polyhedron or polygon is inside an interior or convex region of the mesh model; and 

one of displaying the intersection on a display and storing the intersection in a storage. 

27. -30. (cancelled) 

31 . (previously presented) A method of repeatedly moving an intersection of a ray 
with a mesh object, the method comprising: 

detecting movements of the ray or the object, one relative to the other, and for some of 
the movements: 

when the ray intersects the mesh object at a local neighbor of a face of the mesh 
object, determining whether intersection of the ray with the mesh object is occluded by 
the mesh object by traversing polygons not part of the mesh object; and 
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when the ray does not intersect the mesh object at a local neighbor of a face of 
the mesh object, finding an intersection of the ray with the mesh object by traversing 
polygons intersected by the ray, where the polygons are not part of the mesh object and 
include at least one polygon of a bounding surface bounding the mesh object; and 
one of displaying the moved intersection on a display and storing the moved intersection 
in a storage. 

32.-33. (cancelled) 

34. (original) An apparatus, comprising: 

a storage unit storing: an original mesh surface that is provided with a bounding surface 
bounding the mesh surface, a convex hull surface of the original mesh surface, a first 
tessellation linking the convex hull to the original mesh surface, and a second tessellation linking 
the bounding surface to the convex hull, where the second tessellation tessellates a space 
between the bounding surface and the convex hull surface, and where the first tessellation 
tessellates a space between the convex hull surface and the original surface mesh; and 
a processing unit performing at least one of: 

finding a first intersection between a ray and the original mesh by finding a first 
intersected polygon or polyhedron of the bounding surface, and then traversing adjacent 
intersected polygons or polyhedrons starting from the first intersection until the 
intersection is found; and 

finding a second intersection between the ray and the original mesh when the ray 
or original mesh have relatively moved, finding a polygon locally neighboring the first 
intersection and containing a first intersection with the moved ray, and traversing out from 
the neighbor polygon through adjacent polygons or polyhedrons intersected by the 
moved ray, and determining whether traversed polygons or polygons of traversed 
polyhedrons are unoccluded along ray based on whether they are part of the convex hull 
surface. 

35. (previously presented) A method of automatically finding an intersection with an 
original mesh surface, the method comprising: 

finding an intersection with the original mesh surface by using an outer bounding surface, 
using a tight inner surface that is both bounded by the outer bounding surface and wraps the 
original mesh surface and using details of an intersection with the outer bounding surface; and 
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one of displaying the intersection on a display and storing the intersection in a storage. 

36. (cancelled) 
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